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La presente invention concerne de maniere generate une methode de detection 
multi-utilisateur (Multi User Detection ou MUD). Plus precisement, la presente 
invention a trait a une methode iterative d'elimination de 1 'interference entre 
utilisateurs (Multiple Access Interference ou MAI). La presente invention s 'applique 
plus particulierement a la telephonie mobile en mode DS-CDMA (Direct Sequence - 
Code Division Multiple Access) c'est-a-dire a la telephonie mobile utilisant un mode 
d'acces a repartition par codes avec etalement spectral par sequences directes. 

Dans un systeme de telephonie mobile DS-CDMA, la separation des differents 
utilisateurs se fait en multipliant chaque symbole de l'utilisateur par une sequence 
d'etalement qui lui est propre, encore appelee pour cette raison signature de 
l'utilisateur, les differentes signatures etant idealement choisies orthogonales. La 
frequence de sequence d'etalement (chip rate) etant superieure a la frequence des 
symboles, le signal transmis par chaque utilisateur est distribue (ou etale) dans 
l'espace des frequences. A la reception, la separation du signal d'un utilisateur est 
;,realisee grace a un filtrage adapte a la signature correspondante. Ce filtrage est 
egalement appele « desetalement » (de-spreading). Le rapport entre la bande occupee 
par le signal etale et la bande occupee par le signal d'information est appele facteur 
d'etalement. 

Les signatures employees doivent presenter des bonnes proprietes de correlation 
a savoir un pic d'auto-correlation tres prononce et de faibles valeurs d'inter- 
correlation. 

La premiere de ces deux caracteristiques permet la synchronisation de la 
sequence re^ue. Elle est tres utile lorsque le canal de transmission d'un utilisateur 
comporte plusieurs trajets de propagation. En effet, chaque trajet peut alors etre isole 
grace a un filtrage adapte a la signature et au retard du trajet. On peut tirer parti de la 
diversite de propagation au sein du canal pour augmenter le rapport signal a bruit en 
reception. Pour ce faire, on utilise un banc de filtres adaptes separant les differents 
trajets et on en combine les sorties. La combinaison la plus repandue est le MRC 
{Maximum Ratio Combining), qui consiste a multiplier le signal en sortie de chaque 
filtre adapte par le conjugue du coefficient multiplicatif complexe introduit par le 
canal sur le trajet concerne. L'operation de filtrage resultante est un filtrage adapte au 
filtre equivalent du canal. De par sa structure, le recepteur ainsi constitue est appele 
recepteur en rateau ou recepteur Rake. Bien entendu, la separation parfaite des trajets 
n'a lieu que si P auto-correlation est un Dirac. Dans la pratique cependant, la 
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separation n'est pas complete et laisse subsister une interference multi-trajet que Ton 
appelle encore bruit propre {Self noise). La Fig. 1 represente de maniere schematique 
un systeme DS-CDMA avec K utilisateurs. Les donnees d'un utilisateur k sont 
etalees en frequence par la signature correspondante dans le module 100k avant d'etre 
5 transmises sur un canal 1 10k comportant P trajets. A la reception, pour un utilisateur 
k donne, les signaux s'etant propages selon les differents trajets p=LJP du canal sont 
separes par des filtres adaptes 120k,i... 120k,p (seule la batterie de filtres de l'utilisateur 
k a ete representee) avant d'etre ponderes par un jeu de coefficients complexes ckv . 
Les signaux ainsi ponderes sont sommes (140k) et la somme result ante en sortie du 

10 recepteur Rake est ulterieurement detectee pour fournir une estimation des donnees de 
l'utilisateur k. Dans le cas d'une liaison descendante (liaisons d'une station de base 
vers un terminal mobile) les canaux 1 a AT sont identiques alors qu'ils different dans 
la liaison montante (liaisons de terminaux mobiles vers la station de base). Le premier 
cas peut, de ce point de vue, etre considere comme un cas particulier du second. 

15 La seconde caracteristique enoncee plus haut garantit un faible niveau 

d'interference entre deux utilisateurs distincts. Neanmoins, la aussi, en pratique, 
Tinter-correlation entre deux signatures est rarement nulle. Cela est notamment le cas 
en situation dite d'eblouissement {Near-far effect) ou un signal de forte puissance re?u 
d'un utilisateur perturbe la reception d'un signal de faible puissance provenant d'un 

20 autre utilisateur. D'autre part, lorsque le nombre d'utilisateurs est eleve, proche du 
facteur d'etalement, la somme des interferences des differents utilisateurs, faibles si 
on les prend isolement, peut avoir des effets tres perturbateurs pour la detection. 

Pour combattre Tinterference multi-utilisateur, plusieurs methodes ont ete 
proposees. On en trouvera une revue dans T article de Simon Moshavi intitule « Multi- 

25 user detection for DS-CDMA communications » paru dans IEEE Communications 
Magazine, Oct. 96, pages 124-136. Parmi les techniques multi-utilisateur existantes, 
les techniques d'elimination soustractive (Substractive Interference Cancellation) 
presentent de bonnes performances pour une complexity de mise en ceuvre 
raisonnable. L'idee generale en est simple : a partir d'une premiere detection en sortie 

30 de filtre adapte, on reconstruit par re-etalement les contributions a Tinterference subie 
par les autres utilisateurs. On soustrait ensuite cette interference au signal re?u pour 
fournir un signal epure a une etape de detection ulterieure. Selon la maniere dont la 
soustraction est effectuee, on distingue Telimination parallele (PIC pour Parallel 
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Interference Cancellation) et Pelimination serie des interferences (SIC pour Serial 
Interference Cancellation). 

La methode d'elimination parallele est illustree en Fig. 2: le signal re$u est filtre 
par une batterie de filtres adaptes (200i,200 2 ,..,200 K ) , chaque filtre adapte etant relatif 
5 aim utilisateur donne. Apres detection (210k) , les symboles estimes sont reetales 
(220k) spectralement au moyen de la signature de 1'utilisateur en question avant d'etre 
filtres par un filtre modelisant le canal de transmission (230k). On dispose ainsi en 
sortie de (230k) d'une estimation de la part contributive du signal re?u attribuable a 
l'utilisateur k. On soustrait (en (240k)) du signal re?u la somme des parts contributives 

10 des autres utilisateurs pour obtenir un signal epure S k (1) Ce signal epure peut 
directement faire l'objet d'une detection apres desetalement ou bien le processus 
d'elimination peut etre itere. La detection etant de meilleure qualite a chaque iteration, 
on obtient alors, au fil des iterations successives, des signaux S k (l) de mieux en mieux 
debarrasses de l'interference multi-utilisateur. 

15 La methode d'elimination serie est illustree en Fig. 3 : les signaux refus par les 

differents utilisateurs sont tout d'abord ordonnes par ordre de puissance decroissante, 
soit 1,..,K. On procede alors par eliminations successives des parts contributives en 
commen$ant par le signal de plus forte puissance. A cette fin, le detecteur SIC 
comporte une serie d'etages en cascade, chacun eliminant Tinterference due a un 

20 utilisateur particulier. Le premier etage travaille sur le signal d'antenne et chaque 
etage ulterieur re?oit en entree la sortie de Petage precedent. Chaque etage comporte 
un filtre adapte (300 k ), un detecteur (310k), un module (320k) de reetalement des 
symboles, un filtre (330k) modelisant le canal de transmission k et un soustracteur 
(340k) eliminant la contribution due a Futilisateur k. Chaque etage fournit egalement 

25 en sortie du detecteur (310k) une decision sur le symbole refu, Sk et le processus 
d'elimination d'interference prend fin au K ieme etage. 

Une autre methode d'elimination serie est la detection par for$age a zero a 
retour de decision (ZF-DF pour Zero-Forcing Decision-Feedback). Selon cette 
methode illustree en Fig. 4, le signal re?u est filtre et recombine par une batterie de 

30 filtres adaptes (400i,.., 400 K ) avant de subir un traitement lineaire (405) consistant en 
une multiplication par la matrice (F T ) _1 ou F est la matrice triangulaire inferieure 
obtenue par decomposition de Cholesky de la matrice de correlation R des signatures 
des differents utilisateurs (R=F T F). Le traitement matriciel a pour effet de 
partieliement decorreler les signaux des differents utilisateurs. Les signaux ainsi 




4 



partiellement decorreles sont ensuite soumis a une elimination serie, apres avoir ete 
classes par ordre decroissant d 'amplitude, soit Ai,..,Ak . Le detecteur comporte une 
pluralite d'etages, chaque etage i comprenant un detecteur (410i) dont la sortie est 
multipliee par des multiplieurs (4 15i,i + i ),..., (415^) pour fournir des produits Ai.F^j 
5 avec i<k , ou Fk,i est un element de la matrice F. En entree de chaque etage (k) on 
soustrait (416yc) la somme ^TA.Fk.i.Si ou St est le symbole estime pour Futilisateur i, 
c'est-a-dire la somme des contributions des utilisateurs precedents i<k. La decision 
(410r) relative au symbole transmis par Tutilisateur k est prise sur le signal ainsi 
epure. On obtient en progressant d'etage en etage les symboles estimes $k des 

1 0 differents utilisateurs. 

Les techniques exposees ci-dessus s'appliquent bien a la situation simple ou le 
canal de transmission d'un utilisateur comporte un seul trajet. Dans ce cas, le filtre 
modelisant le canal peut se limiter a la multiplication par un coefficient complexe. 
Lorsque les canaux sont multi-trajet, la situation est en revanche beaucoup plus 

15 complexe car il faut proceder a la fois a P elimination de 1'interference multi-trajet et 
de 1'interference multi-utilisateur. Un detecteur iteratif a elimination soustractive de 
1'interference multi-utilisateur en presence de trajets multiples a ete propose dans un 
article de M.C. Reed et al. intitule « Iterative Multiuser detection using antenna arrays 
and FEC on multipath channels » publie dans IEEE Journal on Selected Areas in 

20 Communications, Vol. 17, N°12, Dec. '99, pages 2082-2089. Chaque iteration de la 
detection comprend un filtrage adapte, une formation de voies et une combinaison de 
type Rake. La methode proposee presuppose cependant que Ton determine les 
coefficients d'attenuation, les rotations de phase ainsi que les directions d'arrivee de 
tous les trajets de tous les utilisateurs. Cette determination peut etre effectuee par 

25 exemple en correlant des symboles pilotes emis par les differents utilisateurs dans des 
filtres adaptes. Cependant cette determination est souvent imprecise, ce qui se traduit 
par une elimination imparfaite voire erronee de Tinterference multi-utilisateur . 

Un but de la presente invention est de proposer une methode et un dispositif de 
detection qui ameliorent Telimination de 1'interference multi-utilisateur en presence 

30 de canaux multi-trajet. Un but subsidiaire de la presente invention est la determination 
simple et precise des coefficients d'attenuation et des rotations de phase relatifs aux 
trajets des canaux de transmission des differents utilisateurs. 

L'invention est definie par une methode de detection multi-utilisateur avec 
elimination, d 'interference entre utilisateurs, chaque utilisateur transmettant des 




donnees modulees sous forme de symboles sur un canal de transmission, chaque canal 
de transmission (k) comprenant au moins un trajet de propagation (p) et chaque trajet 
de propagation arrivant sur un reseau d'antennes (£) de reception selon une direction 
d'arrivee d p , k , la methode comprenant au moins une sequence d'etapes pour chaque 
5 utilisateur, chaque sequence comprenant elle-meme : 

(a) une etape d'estimation du signal transmis par Tutilisateur a partir des 
signaux d'antennes, ladite etape effectuant une estimation de la direction d'arrivee 
(6 P ,k) et de caracteristiques (a Ptk9 v p ,k) de propagation de chaque trajet (p) du canal de 
transmission (k) a partir desdits signaux ; 

10 (b) une etape d'estimation des donnees transmises par Tutilisateur a partir de 

ladite estimation du signal transmis ; 

(c) une etape d'estimation de la contribution de Tutilisateur aux signaux re?us 
par les differentes antennes a partir des donnees estimees a Tetape (b) et de la 
direction d'arrivee ainsi que les caracteristiques de propagation estimees a Tetape (a) ; 

15 (d) une etape d'elimination d'interference soustrayant aux signaux d'antennes la 

contribution estimee a Tetape (c) pour obtenir des signaux d'antennes epures ;les 
signaux d'antennes epures fournis par au moins une premiere sequence etant utilises 
comme signaux d'antennes par au moins une seconde sequence. 

Selon un premier mode de realisation, pour un utilisateur donne k, Tinterference 

20 est eliminee en soustrayant aux signaux d'antennes les contributions de tous les autres 
utilisateur s. 

Selon un second mode de realisation, les utilisateurs sont classes par ordre de 
puissance reQue et Tinterference est eliminee en soustrayant Tune apres Tautre les 
contributions des differents utilisateurs en commengant par les utilisateurs de plus 
25 fortes puissances re?ues. 

Avantageusement, pour chaque utilisateur k, ladite sequence comprend apres 
Tetape d'estimation desdites donnees, une etape de desentrelacement suivie d'une 
etape de decodage canal et de codage canal et d'une etape d'entrelacement desdites 
donnees. 

30 Selon une caracteristique de Tinvention, pour chaque utilisateur k, ladite 

sequence comprend prealablement a Tetape d'estimation de la contribution de 
Tutilisateur aux signaux re?us, une etape de modulation et de reetalement spectral au 
moyen de la signature ayant servi a etaler spectralement les symboles dudit utilisateur. 




Selon un mode de realisation de Pinvention, les estimations des signaux 
transmis des utilisateurs etant considerees comme un vecteur d'estimations a K 
composantes ou K est le nombre d'utilisateurs, ledit vecteur est soumis a un filtrage 
matriciel transverse avant Fetape de decision . 
5 Selon une variante de ce mode de realisation, les donnees estimees et 

remodulees des utilisateurs etant considerees comme un vecteur de symboles a K 
composantes, ledit vecteur de symboles est soumis a un filtrage matriciel postcurseur 
et la sortie de ce filtrage est soustraite, vecteur a vecteur, a la sortie du filtrage 
matriciel transverse. 

10 Alternativement, les symboles issus de Petape de modulation etant consideres 

comme un vecteur de symboles a K composantes, ledit vecteur de symboles est 
soumis a un filtrage matriciel postcurseur et la sortie de ce filtrage est soustraite, 
vecteur a vecteur, a la sortie du filtrage matriciel transverse . 

Selon un exemple de realisation de Pinvention, les estimations des signaux 

15 transmis par les differents utilisateurs sont soumises a une multiplication matricielle 
par une matrice (F T ) _1 avant Petape d'estimation des donnees, ou F T est la transposee 
de la matrice triangulaire inferieure F obtenue par decomposition de Cholesky de la 
matrice de correlation des signatures ayant servi a etaler spectralement les symboles 
desdits utilisateurs, Pinterference etant eliminee, pour un utilisateur k donne, dans une 

20 premiere ^phase, en soustrayant de la A/ e/ne composante du produit matriciel la 
somme ^AFii.Si ou A t est F amplitude du signal transmis par I'utilisateur i, Si est le 
symbole'obtenu par remodulation des donnees estimees de Futilisateur i eti^/le (k,i) 
ieme element de la matrice F, Pestimation des donnees transmises par Putilisateur k 
etant effectuee a partir de la A'^composante apres ladite soustraction et, dans une 

25 seconde phase, en soustrayant aux signaux re$us par les differentes antennes, la 
somme des contributions de tous les autres utilisateurs. 

Avantageusement, pour chaque utilisateur k, Fetape d'estimation du signal 
transmis par Putilisateur, sur le canal de transmission (A), comprend une formation de 
voies dans les directions d'arrivee des differents trajets de propagation (p) dudit canal. 

30 En outre, la formation de voie pour un trajet de propagation d'un canal de 

transmission peut placer des zeros dans les directions d'arrivee des autres trajets de 
propagation du meme canal de transmission. 
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La formation de voie (520 Pik ) pour un trajet de propagation (p) d'un canal de 
transmission (k) peut encore placer des zeros dans les directions d'arrivee de tous les 
trajets de propagation des autres canaux de transmission. 

Avantageusement, pour chaque canal de transmission (*), les resultats de 
5 formation de voies sont ponderes (540 u ,..,540 P j t ) par des coefficients complexes puis 
sommes, lesdits coefficients etant obtenus a partir des caracteristiques estimees 
(a P .k,Vnt) de propagation des differents trajets (p) du canal de transmission (k). 

Selon une caracteristique de l'invention, pour chaque utilisateur k, les directions 
d'arrivee et les caracteristiques de propagation des differents trajets sont estimees a 
1 0 partir de la connaissance a priori d'un symbole transmis par ledit utilisateur. 

Selon un mode de realisation important de l'invention, la methode de detection 
multi-utilisateur comprend l'iteration d'un ensemble de sequences, chaque sequence 
d'un utilisateur de la seconde iteration et des iterations suivantes operant sur le jeu de 
signaux d'antennes dont les contributions des autres utilisateurs ont ete eliminees a 

15 l'iteration precedente. 

Avantageusement, a la premiere iteration, pour chaque utilisateur, les directions 
d'arrivee et les caracteristiques de propagation des differents trajets sont estimees a 
partir de la connaissance a priori d'au moins un symbole pilote transmis par ledit 
utilisateur et, aux iterations ulterieures, cette estimation est effectuee a partir d'au 

20 moins une donnee estimee et remodulee a une iteration precedente en sus dudit 
symbole pilote. 

En outre, si les caracteristiques de propagation des differents trajets sont 
connues a priori, la premiere iteration peut operer sans formation de voies, en mode 
omni-directionnel, la formation de voies etant appliquee des la seconde iteration. 
25 L'invention est egalement definie par un dispositif de detection multi-utilisateur 

comprenant des moyens adaptes a mettre en oeuvre la methode exposee ci-dessus. 

Les caracteristiques de l'invention mentionnees ci-dessus, ainsi que d'autres, 
apparaitront plus clairement a la lecture de la description faite en relation avec les 
Figs, jointes, parmi lesquelles : 
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La Fig. 1 represente de maniere schematique un systeme de telecommunication 
DS-CDMA; 

La Fig. 2 represente de maniere schematique un dispositif de detection multi- 
utilisateur de type PIC; 
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La Fig. 3 represente de maniere schematique un dispositif de detection multi- 
utilisateur de type SIC ; 

La Fig. 4 represente de maniere schematique un dispositif de detection multi- 
utilisateur de type ZF-DF ; 
5 La Fig. 5 represente un recepteur de type Rake utile au dispositif selon 

Finvention ; 

La Fig. 6 represente un dispositif de detection multi-utilisateur selon un premier 
mode de realisation de Finvention ; 

La Fig. 7 represente un dispositif de detection multi-utilisateur selon un second 
10 mode de realisation de Finvention ; 

La Fig. 8 represente un dispositif de detection multi-utilisateur selon un 
troisieme mode de realisation de Finvention ; 

La Fig. 9a represente un dispositif de detection multi-utilisateur selon un 
quatrieme mode de realisation de Finvention ; 
15 La Fig. 9b represente de maniere equivalente un dispositif de detection multi- 

utilisateur selon le quatrieme mode de realisation de Finvention ; 

La Fig. 10 represente un dispositif de detection multi-utilisateur selon un 
cinquieme mode de realisation de Finvention. 

20 L'idee generate a la base de Finvention est d'imbriquer dans un processus de 

detection multi-utilisateur Festimation des coefficients complexes (incluant 
Fattenuation et la rotation de phase) et des directions d'arrivee des trajets de 
propagation. Ainsi, le processus de rejection d'interference beneficie d'une meilleure 
precision de Festimation des contributions respectives des differents utilisateurs dans 

25 le signal re?u. Reciproquement, le processus d' estimation des coefficients complexes 
beneficie de la rejection de Interference multi-utilisateur en operant sur des signaux 
epures. 

Le dispositif selon Finvention utilise un recepteur de type Rake illustre en Fig. 
5. Sa particularite par rapport a un recepteur Rake conventionnel est d'integrer une 
30 formation de faisceau selon les directions d'arrivee des diflFerents trajets. Le dispositif 
selon Finvention comporte un recepteur de ce type par utilisateur, un seul recepteur 
(500k) etant illustre en Fig. 5. Pour des raisons de simplicity de notation, les differents 
elements du recepteur (500k) sont depourvus de Findice k. Le recepteur (500 k ) refoit 
les sorties des antennes 1,..,L d'un reseau d'antennes, de preference lineaire et 
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uniforme bien que d'autres types de reseaux puissent egalement etre envisages, 
notamment des reseaux circulaires. Les signaux d'antennes sont filtres par un filtrage 
adapts a la signature de l'utilisateur k afin de desetaler sa contribution au signal recu 
Plus precisement, chaque signal de sortie d'antenne est desetate dans une batterie de 

5 filtres adaptes (510f,... > 510f>ou P est le nombre de trajets et £=1..L est l'indice de 
l'antenne) fournissant en sortie les signaux relatifs aux differents trajets du canal de 
transmission de l'utilisateur k. Les signaux correspondants a un meme trajet p=l..P 
sont dirig6s vers des moyens de formation de voies (520,,..,520 P ) ainsi que vers des 
estimateurs de canal et de direction d'arrivee (530i,..,530 P ). 

10 Nous allons tout d'abord expliciter la fonction des estimateurs (530 p ), p=l ..P. 

Si Ton note la contribution re9ue par l'antenne £ , £ = (l 7 ...,L) attribuable 
a un trajet p=l . P du canal k=l ..K on peut ecrire: 
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avec 



20 ou btft) est le symbole emis par l'utilisateur k, newest le bruit suppose blanc 

additif gaussien au niveau de l'antenne t pour le trajet p de l'utilisateur k, incluant le 
bruit thermique, 1 'interference multi-trajet et l'interference multi-utilisateur, d est le 
pas du reseau et X est la longueur d'onde. 

La propagation suivant le trajet p d'un utilisateur k est ainsi modelisee par un 

25 coefficient d'attenuation a**(0et une rotation de phase v P .t(t). Le dephasage total 
$,pAt) resulte d'une part de la rotation de phase v P .k(f) induite sur le trajet p et d'autre 
part de la difference de marche entre l'antenne I et l'antenne de reference 1 sous 

Tangle d'arrivee #m(0 

L'estimateur (530 p ) a pour fonction d'estimer d'une part le coefficient 
30 d'attenuation a**et la rotation de phase v**et d'autre part Tangle d'arrivee 0m. 
L'estimateur effectuera de preference une estimation conjointe canal et direction 
d'arrivee selon la methode exposee dans la demande de brevet fran?aise intitule© 
« Methode d'estimation conjointe de canal et de direction d'arrivee » et deposee le 
m§me jour par la requerante. Le contenu de cette demande est inclus ici par reference. 
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Ladite methode d'estimation conjointe consiste a chercher les valeurs 0m , a p ,k et 
v P ,k telles que la distance quadratique Dp* soit minimale. 

5 

U estimation est effectuee en trois etapes : 

Etape 1 : on estime en minimisant la distance quadratique Dt tP ,k au niveau 
de chaque antenne : 

10 

Etape 2 : on estime 6 Pt k et v P ,k a partir d'une regression lineaire sur les valeurs 
estimees fy, P> k ; 

15 

Etape 3 : a partir des valeurs estimees v Pt k et 0 p ,k on estime finalement a Pi k en 
minimisant la distance quadratique D P ,k=^?Di, Pt k . On obtient ainsi une valeur estimee 

a P ,k . 

20 L'estimation est effectuee en parallele pour tous les trajets p des utilisateurs k. 

La valeur estimee 3 P ,k est fournie au format eur de voie (520 p ) de maniere a ce qu'il 
pointe son faisceau de reception dans la direction d'arrivee du trajet p. La formation 
de voie est classique et ne sera done pas decrite plus avant. Dans une variante de 
realisation non representee, chaque formateur de voie (520 p ) re?oit egalement les 

25 valeurs estimees 0 P \k fournies par les autres estimateurs (530 p *) ? p'^p, des trajets p' du 

meme utilisateur. Ceci permet au formateur de voie (520 p ) de placer des zeros dans le 

a. 

diagramme de reception pour les directions concernees (ft^.*,p'^p) de maniere a 
mieux separer les signaux refus des diflFerents trajets. Dans une variante egalement 
non representee, chaque formateur de voie (520 p ) d'un utilisateur k re?oit les valeurs 
30 estimees ft/,je (k*?tk) de toutes les directions d'arrivee des autres utilisateurs de 
maniere a pouvoir egalement placer des zeros dans ces directions. 

Les valeurs estimees a P ,k et vW sont transmises a un multiplicateur complexe 
(540 p ) qui multiplie le signal de sortie du formateur de voie (530 p ) par le coefficient 
complexe a P xs j * p * . Les sorties des P multiplicateurs sont alors sommees dans un 
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sommateur (550) pour fournir une sortie de type MRC (Maximum Ratio Combining). 
L'operation efFectuee par le recepteur (500k) est alors un filtrage adapte. Si en lieu et 
place de la sommation, un simple maximum des valeurs en sortie des differentes 
branches est calcule, Texpression de « filtrage adapte » n'est plus appropriee (ce n'est 
5 plus un filtrage). Nous designerons cependant par la suite le recepteur (500k), 
recepteur « de type Rake » quel que soit le type de traitement en sortie des branches. 
Dans tous les cas , le signal de sortie Sk represente une estimation de la contribution de 
l'utilisateur k au signal re$u par le reseau. 

La Fig. 6 represente un dispositif de detection multi-utilisateur selon un premier 

10 exemple de realisation de ^invention. L'interference multi-utilisateur y est eliminee 
selon un mode parallele. 

Les sorties des antennes 1..L du reseau sont toutes reliees a une batterie de 
recepteurs de type Rake (600i,..,600 K ) dont la structure a ete decrite en Fig. 5. Les 
signaux obtenus en sortie des recepteurs sont ensuite soumis a une sequence d'etapes 

15 de traitement comprenant : une etape de decision souple ou dure au moyen des 
detecteurs (610 b ..,610 K ) fournissant sous forme souple ou dure les donnees transmises 
par les differents utilisateurs, suivie d'une etape de desentrelacement (620i,...,620 K ) 
des donnees ainsi obtenues, une etape de decodage/encodage canal (630i,. .,630 K ) et 
(640i,...,640 K ) fournissant une estimation plus fiable des donnees transmises. 

20 Avantageusement, cette operation est efFectuee au moyen d'un decodage a entrees et a 
sorties souples (SISO pour Soft Input Soft Output). Le reencodage n'est pas 
necessaire si Ton recupere directement les donnees encodees en sortie de decodage. 
Par exemple, si Ton utilise en (630i,. ..,630 K ) un algorithme de type SOVA (Soft 
Output Viterbi Algorithm) les donnees encodees peuvent etre recuperees directement 

25 le long du chemin de maximum de vraisemblance. Les donnees ainsi estimees sont 
ensuite a nouveau entrelacees en (650k) avant d'etre remodulees et les symboles 
reetales spectralement en (660 k ) par la signature de 1'utilisateur k. Bien entendu, si le 
decodage utilise est a valeurs souples, la remodulation sera egalement « souple » au 
sens ou elle fournira des symboles resultant de la ponderation de symboles de la 

30 constellation, ponderes par leurs probabilites a posteriori respectives. Chaque symbole 
reetale 5k est ensuite filtre par un filtre (670k) modelisant le canal de transmission k et 
prenant en compte la geometrie du reseau d'antennes. Plus precisement, le filtre (670 k ) 
calcule les expressions suivantes : 
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xi,k^SkMpxe J4ep '' pour £=1..L 
p=\ 

ou a P ,k et fy,p* sont les valeurs respectives des coefficients d'attenuation et des 
dephasages obtenues par le module d'estimation conjointe du recepteur (600k). 
5 On retranche ensuite en (680k), pour chaque utilisateur k, au L-upIet de signaux 

(xe) re9us par les L antennes, le L-uplet (^^m* ) pour eliminer la contribution due 
aux autres utilisateurs. On obtient ainsi K L-uplets de signaux d'antennes 
partiellement debarrasses de rinterference multi-utilisateur. Le processus 
d'elimination peut etre here en repetant la sequence (600k) . (670 k ) a partir de ces 

10 signaux et en retranchant a chaque fin d 'iteration, aux signaux (xOre$us par les 
antennes, les contributions nouvellement calculees. Chaque sequence d'un utilisateur 
de la seconde iteration et des iterations suivantes opere sur un jeu (L-uplet) de signaux 
d'antennes dont les contributions des autres utilisateurs ont ete eliminees a 1'iteration 
precedente. L 'estimation des symboles transmis par les differents utilisateurs gagne 

1 5 ainsi en fiabilite au fil des iterations. 

II est a noter que les operations de desentrelacement, decodage/encodage canal, 
et entrelacement sont optionnelles (les blocs (620k ,630k ,640 k ,650k sont alors 
absents). Le reetalement spectral peut s'appliquer directement au symbole estime. 
Toutefois, Tutilisation d'un decodage canal (avec bien entendu codage canal 

20 correspondant a remission) permet d'abaisser le taux d'erreurs et done d'ameliorer la 
fiabilite de Testimation de Tinterference et, par suite, des symboles transmis. 

En outre, disposant des decisions sur les bits codes ou mieux, des fiabilites sur 
les bits codes, on peut utiliser ces valeurs dures ou souples, apres les avoir 
remodulees, comme nouveaux symboles pilotes pour Titeration suivante. Si Ton 

25 disposait initialement par exemple de 40 symboles pilotes repartis parmi 200 
symboles codes, on dispose alors des la deuxieme iteration de 240 symboles pilotes. 
Le nombre accru de pilotes permet d'ameliorer encore la qualite de Testimation. 

Enfin, si les caracteristiques des canaux sont deja connues, e'est-a-dire si les 
valeurs a P ,k et sont connues, on peut se passer de Temploi des pilotes pour 

30 Testimation des directions d'arrivees. En eflFet, la premiere iteration peut operer avec 
un diagramme de reseau d'antennes omni-directionnel (e'est-a-dire sans formation de 
voies) auquel cas le calcul des 0 Pt k n'est pas necessaire. On dispose ensuite des 
valeurs du decodage pour effectuer ce calcul des la seconde iteration et appliquer une 
formation de voies a partir de ces valeurs. 
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La Fig. 7 illustre un dispositif de detection multi-utilisateur selon un second 
exemple de realisation de Pinvention. 

A la difference de la Fig. 6, P elimination de Interference est ici realisee en une 
serie de K etapes, K etant le nombre d'utilisateurs. Les contributions des differents 
5 utilisateurs dans les signaux re9us sont ordonnees par ordre de puissance decroissante. 
Pour chaque utilisateur, on sommera par exemple les modules au carre des sorties des 
filtres adaptes de Putilisateur relies aux differentes antennes et Pon comparera les 
sommes obtenues. 

Pour simplifier le schema un seul etage a 6te represente, chaque etage effectuant 

10 une etape d'elimination. Chaque etage comporte en entree un recepteur de type Rake 
(700k) tel que decrit en Fig. 5. Le recepteur du premier etage regoit les L signaux 
d'antennes et le recepteur d'un etage ulterieur re?oit les L signaux de sortie de Petage 
precedent. En sortie du recepteur, on procede comme deja decrit pour la Fig. 6 a une 
decision souple ou dure (710k) , un desentrelacement (720 k ), un decodage/reencodage 

15 canal (730k) et (740k), un entrelacement (750k) > une remodulation et un reetalement 
(760k) des symboles estimes puis un filtrage de canal (770k). Les filtres (770k) sont 
identiques au filtres (670k) deja decrits. Les L signaux de sortie de (770k) sont ensuite 
soustraits en (780k) aux L signaux d'entree de Petage k pour fournir les L signaux 
d'entree de Petage k+1. On elimine ainsi successivement les contributions des 

20 differents utilisateurs en commen$ant par celles qui creent les plus fortes 
interferences. Les sorties des filtres de canal (770k) des differents etages 1..K peuvent 
etre utilisees, comme celles des filtres de canal (670 k ) de la Fig. 6, afin de regenerer, 
pour chaque utilisateur k, sa contribution aux signaux d'antennes, sous la forme d'un 
L-uplet (xt,k). Les contributions des differents utilisateurs sont soustraites une a une 

25 par les sommateurs (780k) des differents etages. 

On peut envisager de faire suivre une phase d'elimination serie (Fig. 7) par une 
phase Pelimination parallele (Fig. 6). Plus generalement, on peut grouper les canaux 
par « paquets » correspondant a des utilisateurs de meme region spatiale ou de 
puissances voisines, on peut traiter les interferences entre paquets tout d'abord, puis 

30 les interferences entre utilisateurs de meme paquet ensuite. Le traitement inter-paquet 
peut etre d'un type (serie ou parallele) distinct de celui intra-paquet. 

La Fig. 8 represente un dispositif de detection multi-utilisateur selon un 
troisieme exemple de realisation de Pinvention. 
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Ce mode de realisation utilise le principe d' elimination ZF-DF expose en 
introduction. Les sorties des antennes 1..L sont reliees a une batterie de K recepteurs 
de type Rake ayant la structure decrite en Fig. 5. Les signaux de sortie des recepteurs 
sont sounds a une multiplication matricielle (805) par la matrice (F 7 )" 1 ou F est la 
5 matrice triangulaire inferieure obtenue par decomposition de Cholesky de la matrice 
de correlation R des signatures des differents utilisateurs (R=F T .F). Chaque ligne de 
sortie de la multiplication matricielle comprend une serie de modules (810k) a (870k) 
ayant les memes fonctions que les modules (710k) a (770 k ) correspondants. Le module 
(860k) a ete ici represente en deux parties a savoir (86 l k ) pour la fonction de 
10 modulation et (862 k ) pour la fonction de reetalement spectral. Le signal de sortie d'un 
module d'entrelacement (850 k ) est soustrait aux entrees respectives des etages 
ulterieurs k\ k'>k en (807 k ,k), apres multiplication en (806 k \k) par le coefficient 
Ak. Fk,k' . Le choix de la sortie de (861 k ) et non de la sortie de (810k) remodulee 
corame dans la methode ZF-DF conventionnelle permet de tirer avantageusement 
15 profit du decodage canal pour affiner l'elimination d'interference a l'etage suivant. On 
obtient en sortie de chaque filtre de canal (870 k ) un L-uplet (xe,*) Comme dans la 
methode d'elimination parallele, on retranche en (880 k ), pour chaque utilisateur k, a 
chaque L-uplet de signaux de sortie d'antenne(x*) le L-uplet ) pour eliminer 

la contribution due aux utilisateurs autres que k. On procede done a une elimination de 
20 type serie et une elimination de type parallele. Comme dans la methode d'elimination 
parallele, le processus decrit peut etre here. 

La Fig. 9a represente un dispositif de detection multi-utilisateur selon un 
quatrieme mode de realisation de 1' invention. 

Ce mode de realisation etend le mode d'elimination parallele au sens ou il 
25 integre desormais une fonction de « multi-egalisation » que nous expliciterons plus 
loin. Les numeros de reference indiques sont les translates de ceux de la Fig. 6 
lorsqu'ils correspondent a des fonctions identiques. Le dispositif represente en Fig. 9a 
differe neanmoins de celui de la Fig. 6 en ce qu'il comprend un filtre lineaire (905) en 
amont des modules de decision (910k). Ce filtrage a pour but de prendre en compte les 
30 sorties des recepteurs de type Rake (900 k ) a differents instants d'echantillonnage dans 
Telimination de l'interference. Le filtre (905) est un filtre temporel lineaire transverse 
qui joue un role equivalent a celui d'un egaliseur lineaire transverse ciassique 
lorsqu'un seul utilisateur est considere. A la difference de ce dernier cependant, le 
filtre (905) est un filtre matriciel qui opere sur des vecteurs de taille K et utilise done 
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des matrices de taille KxK au lieu de coefficients scalaires, le nombre de telles 
matrices correspondant au nombre de prises temporelles du filtre. Les coefficients 
diagonaux des differentes matrices permettent legalisation proprement dite alors que 
les coefficients hors des diagonales permettent de prendre en compte les reponses 
5 temporelles des differents canaux dans la rejection de l'interference entre utilisateurs. 
Tout comme son homologue mono-utilisateur le filtre transversal (905) peut etre 
optimise par une technique connue comme celle de forage a zero (Zero Forcing ou 
ZF) ou de minimisation de Ferreur quadratique moyenne (Minimum Mean Square 
Error ou MMSE). 

10 La Fig. 9b represente de maniere equivalente le dispositif de la Fig. 9a en faisant 

ressortir le caractere de traitement vectoriel des differents modules (900) a (980) 
chaque module integrant respectivement les modules (900i,. ,900k),.. (980i,...,980 K ) 
de la Fig. 9a (par exemple, le module (900) est une batterie de recepteurs de type 
Rake). Le filtre matriciel (905) reste bien entendu inchange. 

15 La Fig. 10 represente un dispositif de detection multi-utilisateur selon un 

cinquieme mode de realisation de l'invention. 

Ce mode de realisation transpose la technique d'egalisation par retour de 
decision (Decision Feedback ou DF) au contexte multi-utilisateur, Les modules 
( 1 000) ,( 1 0 1 0), . . . ( 1 080) sont des modules identiques aux modules (900), 

20 (9 10),... ,(980) de la Fig. 9, chaque module operant, on Fa dit, sur un vecteur a K 
composantes. Le module (1060) a ete ici represente en deux parties (1061) et (1062) 
pour separer la fonction de modulation (1061) de celle d'etalement spectral (1062). Le 
dispositif comprend un filtre transverse precurseur (1005) identique au filtre (905) et 
un filtre postcurseur (1007) filtrant la sortie reentrelacee et remodulee du module 

25 (1061). La sortie du filtre postcurseur est soustraite (1006) a 1'entree du module de 
decision (1010). L'ensemble constitue par le filtre transverse (1005) et le filtre de 
contre-reaction (1007) peut etre la aussi optimise selon une technique connue, ZF ou 
MMSE par exemple. Dans le premier cas, ce mode de realisation peut etre vu comme 
une generalisation du mode ZF-DF expose en Fig. 8. 

30 Le filtre postcurseur (1007) doit etre causal de maniere a assurer que Ton n'ait 

pas a retrancher la contribution d'echantillons temporels non encore disponibles au 
moment de la soustraction a Techantillon courant. Ceci peut notamment imposer des 
contraintes sur la longueur de l'entrelacement. Alternativement, le filtre postcurseur 
(1007) filtrera la sortie du module de decision (1010) remodulee ce qui permettra de 
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relaxer la contrainte de causalite au prix toutefois de Pabandon du benefice du 
decodage canal dans revaluation de Pinterference inter-symbole par le filtre 
postcurseur. 

Les modes de realisation illustres en Fig. 9 et 10 utilisent tous deux une « multi- 
egalisation» derivee de legalisation mono-utilisateur symbole par symbole. D est 
cependant clair pour Phomme du metier que Pinvention est egalement susceptible de 
generalisation a la famille des techniques d'egalisation a estimation de sequences de 
symboles, a savoir MLSE (Maximum Likelihood Sequence Estimation), DDFSE 
(Delayed Decision Feedback Sequence Estimation), RSSE (Reduced State Sequence 
Estimation) etc. Toutes ces techniques sont egalement transposables au moyen de 
Pinvention a la situation multi-utilisateur. 

Bien que Pinvention ait ete essentiellement illustree, pour des raisons de 
commodite au moyen de modules executant certaines fonctions, il est clair cependant 
que toutes ou une partie seulement de ces fonctions peuvent etre executees par un 
processeur programme a cet effet. 
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REVENDICATIONS 



1) Methode de detection multi-utilisateur avec elimination d'interference entre 
utilisateurs, chaque utilisateur transmettant des donnees modulees sous forme de 
symboles sur un canal de transmission, chaque canal de transmission (k) comprenant 
au moins un trajet de propagation (p) et chaque trajet de propagation arrivant sur un 
5 reseau d'antennes (£) de reception selon une direction d'arrivee d p , k , la methode 
comprenant au moins une sequence d'etapes pour chaque utilisateur, caracterisee en 
ce que chaque sequence comprend : 

(a) une etape d'estimation du signal transmis 
(50(^,6001^7001^80(^,9001^,900,1000) par 1'utilisateur a partir des signaux d'antennes, 

10 ladite etape effectuant une estimation (53 0 P ) de la direction d'arrivee (6 p , k ) et de 
caracteristiques (a p ,k,v Ptk ) de propagation de chaque trajet (p) du canal de 
transmission (k) a partir desdits signaux ; 

(b) une etape d'estimation des donnees transmises 
(610^,710^810^910^910,1010) par 1'utilisateur a partir de ladite estimation du signal 

1 5 transmis ; 

(c) une etape d'estimation de la contribution (670^770^870^970^970,1070) 
de 1'utilisateur aux signaux re?us par les differentes antennes a partir des donnees 
estimees a I'etape (b) et de la direction d'arrivee ainsi que les caracteristiques de 
propagation estimees a I'etape (a) ; 

20 (d) une etape domination d'interference (eSOk-JSOicSSOk-^SOk'^SO^OSO) 

soustrayant aux signaux d'antennes la contribution estimee a I'etape (c) pour obtenir 
des signaux d'antennes epures ;les signaux d'antennes epures fournis par au moins 
une premiere sequence etant utilises comme signaux d'antennes par au moins une 
seconde sequence. 
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2) Methode de detection multi-utilisateur selon la revendication 1, caracterisee 
en ce que, pour un utilisateur donne k, Interference est eliminee en soustrayant 
(680k,880k) aux signaux d'antennes les contributions de tous les autres utilisateurs. 

5 3) Methode de detection multi-utilisateur selon la revendication 1, caracterisee 

en ce que les utilisateurs sont classes par ordre de puissance re?ue et que 
Tinterference est eliminee en soustrayant (780k) Tune apres P autre les contributions 
des differents utilisateurs en commenfant par les utilisateurs de plus fortes 
puissances re9ues. 

10 

4) Methode de detection multi-utilisateur selon Tune des revendications 
precedentes, caracterisee en ce que, pour chaque utilisateur k, ladite sequence 
comprend apres Petape d'estimation desdites donnees 
(610 k ,710 k ,810k,910 k5 910,1010), une etape de desentrelacement 

15 (620 k ,720 k ,820 k ,920 k ,920,1020) suivie d'une etape de decodage canal 
(eSOk^Ok^Ok^Ok^O^OSOX de codage canal (640 k ,740k,840k ,94(^,940,1040) et 
d'une etape d'entrelacement (650k,750k,850k,950 k ,950,1050) desdites donnees. 

5) Methode de detection multi-utilisateur selon Tune des revendications 
20 precedentes, caracterisee en ce que, pour chaque utilisateur k, ladite sequence 

comprend prealablement a l'etape d'estimation de la contribution 
(670k,770k,870 k ,970k,970,1070) de Tutilisateur aux signaux refus, une etape de 
modulation et de reetalement spectral (660k,760k,860k,960k,960,1060) au moyen de 
la signature ayant servi a etaler spectralement les symboles dudit utilisateur. 

25 

6) Methode de detection multi-utilisateur selon Tune des revendications 
precedentes, caracterisee en ce que, les estimations des signaux transmis des 
utilisateurs etant considerees comme un vecteur d' estimations a K composantes ou K 
est le nombre d'utilisateurs, ledit vecteur est soumis a un filtrage matriciel transverse 

30 (905,1005) avant l'etape de decision (910,1010). 
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7) Methode de detection multi-utilisateur selon la revendication 6, caracterisee 
en ce que, les donnees estimees et remodulees des utilisateurs etant consideres 
corame un vecteur de symboles a K composantes, ledit vecteur de symboles est 

5 soumis a un filtrage matriciel postcurseur (1007) et la sortie de ce filtrage est 
soustraite, vecteur a vecteur, a la sortie du filtrage matriciel transverse (1005). 

8) Methode de detection multi-utilisateur selon les revendications 4, 5 et 6, 
caracterisee en ce que, les symboles issus de Fetape de modulation (1061) etant 

10 consideres comme un vecteur de symboles a K composantes, ledit vecteur de 
symboles est soumis a un filtrage matriciel postcurseur (1007) et la sortie de ce 
filtrage est soustraite, vecteur a vecteur, a la sortie du filtrage matriciel transverse 
(1005). 

15 9) Methode de detection multi-utilisateur selon les revendications 2 et 4, 

caracterisee en ce que les estimations des signaux transmis par les differents 
utilisateurs sont soumis a une multiplication matricielle (805) par une matrice (F T )" ! 
avant Fetape d'estimation des donnees, ou F T est la transposee de la matrice 
triangulaire inferieure F obtenue par decomposition de Cholesky de la matrice de 

20 correlation des signatures ayant servi a etaler spectralement les symboles desdits 
utilisateurs, Finterference etant eliminee, pour un utilisateur k donne, dans une 
premiere phase, en soustrayant (807k%k) de la A^'" e composante du produit matriciel la 

sorame ^A.Fki.Si ou A t est F amplitude du signal transmis par Futilisateur i, &• est le 

symbole obtenu par remodulation (861k) des donnees estimees de Futilisateur i eti**,, 
25 le (k,i) ieme element de la matrice F, Festimation des donnees transmises par 
Futilisateur k etant effectuee a partir de la # eme composante apres ladite soustraction 
et, dans une seconde phase, en soustrayant (880*) aux signaux re9us par les 
diflFerentes antennes, la somme des contributions de tous les autres utilisateurs. 
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10) Methode de detection multi-utilisateur selon Tune des revendications 
precedentes, caracterisee en ce que, pour chaque utilisateur k, l'etape d'estimation du 
signal transmis par Putilisateur, sur le canal de transmission (£), comprend une 
formation de voies (520i,..,520p) dans les directions d'arrivee des differents trajets de 

5 propagation (p) dudit canal. 

11) Methode de detection multi-utilisateur selon la revendication 10, 
caracterisee en ce que la formation de voie (520 p ) pour un trajet de propagation d'un 
canal de transmission place des zeros dans les directions d'arrivee des autres trajets 

10 de propagation du meme canal de transmission. 

12) Methode de detection multi-utilisateur selon la revendication 11, 
caracterisee en ce que la formation de voie (520 p>k ) pour un trajet de propagation (p) 
d'un canal de transmission (k) place des zeros dans les directions d'arrivee de tous 

15 les trajets de propagation des autres canaux de transmission. 

13) Methode de detection multi-utilisateur selon Tune des revendications 10 a 
12, caracterisee en ce que, pour chaque canal de transmission (A), les resultats de 
formation de voies sont ponderes (540 1>k ,..,540 P , k ) par des coefficients complexes 

20 puis sommes, lesdits coefficients etant obtenus a partir des caracteristiques estimees 
(Wr*) de propagation des differents trajets (p) du canal de transmission (k). 

14) Methode de detection multi-utilisateur selon Tune des revendications 
precedentes, caracterisee en ce que, pour chaque utilisateur k, les directions d'arrivee 

25 et les caracteristiques de propagation des differents trajets sont estimees a partir de la 
connaissance a priori d'un symbole transmis par ledit utilisateur. 

15) Methode de detection multi-utilisateur selon la revendication 2 ou bien 4 a 
14 en dependance avec 2, caracterisee en ce qu'elle comprend Piteration d'un 

30 ensemble de sequences, chaque sequence d'un utilisateur de la seconde iteration et 
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des iterations suivantes operant sur le jeu de signaux d'antennes dont les 
contributions des autres utilisateurs ont ete eliminees a Iteration precedente. 

16) Methode de detection multi-utilisateur selon la revendication 15, 
caracterisee en ce que, a la premiere iteration, pour chaque utilisateur, les directions 
d'arrivee et les caracteristiques de propagation des differents trajets sont estimees a 
partir de la connaissance a priori d'au moins un symbole pilote transmis par ledit 
utilisateur et qu'aux iterations ulterieures cette estimation est effectuee a partir d'au 
moins une donnee estimee et remodulee a une iteration precedente en sus dudit 
symbole pilote 

17) Methode de detection multi-utilisateur selon les revendications 10 et 15, 
caracterisee en ce que, les caracteristiques de propagation des differents trajets etant 
connues a priori, la premiere iteration opere sans formation de voies, en mode omni- 
directionnel, la formation de voies etant appliquee des la seconde iteration. 

18) Dispositif de detection multi-utilisateur caracterise en ce qu'il comprend 
des moyens adaptes a mettre en ceuvre la methode selon Tune des revendications 
precedentes. 
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